#include<stdio.h>
void ToFan(int x[]){
	for(int g=1;g<8;g++){
		if(x[g]==0){
			x[g]=1;
		}
		else{
			x[g]=0;
		}
	}
}


void ToBu(int x[]){
	for(int i=7;i>0;i--){
		if(x[i]==0){
			x[i]=1;
			break;
		}
		else{
			x[i]=0;
		}
	}
}
int main(){
	int n;
	scanf("%d",&n);
	int x[8];
	int m=n; 
	for(int z=7;z>=0;z--){
		x[z]=m%10;
		m=int(m/10);
	}
	if(n>=10000000){
		ToFan(x);
		ToBu(x);
		for(int A=0;A<8;A++){
			printf("%d",x[A]);
		}
	}
	else{
		for(int A=0;A<8;A++){
			printf("%d",x[A]);
		}
	}
}
